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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER. FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period wilt apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 01 November 2005 , 
2a)^ This action is FINAL. 2b)\3 This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim{s) 1-92 is/are pending in the application. 

4a) Of the above claim(s) 53-92 is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Claim(s) 1-52 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet{s) including the correction is required If the drawing(s) is objected to. See 37 CFR 1 .121 (d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n Ail b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Response to Amendment 

1. As per Applicants' instnjction as filed on 1 1/1/05, claims 1 and 27 have been 
amended. 

Response to Remarks 

2. Applicant's arguments with respect to amended claims have been carefully 
reviewed but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

4. Claims 1-52 are rejected under 35 U.S.C. 103(a) as being unpatentable over Lee 
(5,598,216) in view of Saha et al (6,404.817 B1). 

Regarding claims 1 and 27, Lee discloses a video signal processing 
apparatus/method for processing compression encoded video signals, comprising: 

extraction means for extracting at least one compressed domain feature point 
representing characteristics of the video/audio signals in a compressed domain of the 
video/audio signals (Fig. 1 1 , 552); 

means for performing motion estimation of the extracted feature points (554); and 

means for tracking the feature points associated with a moton vector (Feature 
Point Motion Vectors) through a pre-set number of frames of the video/audio signals 
(Fig, 11, col. 8, lines 38-57). 

Lee also discloses extracting/parsing motion vectors (Fig. 1 1 , see Feature Point 
Motion Vectors). 
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Lee does not particularly disclose means for parsing the video/audio signals to 
extract therefrom DCT-coefficients and macroblock-tvpe. and using the extracted 
motion vectors. DCT-coefficients. and macroblock-tvpe to extract at least one 
compressed domain feature point representing characteristics of the video/audio signals 
in a compressed domain of the video/audio signals. 

However, a conventional decoder parsing the video/audio signals to extract 
therefrom DCT-coefficients, and macroblock-type are considered obvious features, 
which are necessary in decoding the compressed video/audio signals. 

Furthermore, Saha et a! teaches MPEG video decoder comprising means for 
parsing (Fig. 4, 404) the video/audio signals to extract therefrom motion vectors of the 
video/audio signals, DCT-coefficients. and macroblock-tvpe (col. 10, lines 20-40), 

Therefore, it would have been obvious to a person of ordinary skill in the relevant 
art employing a video signal processing apparatus/method for processing compression 
encoded video signals as taught by Lee to incorporate the conventional concept as 
taught by Saha et al for parsing the video/audio signals to extract therefrom DCT- 
coefficients and macroblock-type, and using the extracted motion vectors, DCT- 
coefficients, and macroblock-type to extract at least one compressed domain feature 
point representing characteristics of the video/audio signals in a compressed domain of 
the video/audio signals as a most efficient way to decode compressed video signals. 

Regarding claims 2 and 28, Lee discloses calculating block relevance of all 
blocks in the current frame for determining a block having a high relevance as a 
candidate of the feature point selected as the next feature point based on the motion 
estimation means (col. 4, lines 53-67; col. 5, lines 1-5). 

Regarding claims 3-4 and 29-30, Lee discloses MC for a prediction coded 
macroblock (Fig. 1 1 , 556). 

Furthermore, Saha et al teaches IDCT processing (Fig. 4, 410). 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to apply inverse transform of transforming the 
compressed domain to only for the blocks of high relevance selected by the metric 
calculation means as an efficient way to estimate motion. 
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Regarding claims 5 and 31, Lee discloses VOP (Figs. 5A and 5B). 

Regarding claims 6^ and 32-34, Lee discloses calculating a block signature for 
the current block of high relevance as selected in a pixel domain (col. 4, lines 63-67; 
col. 5. lines 1-5), 

Furthermore, Saha et al teaches conventional DCT processing (col. 2, lines 

1-4). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to calculate a block signature for the current block of high relevance as 
selected using part or all of DCT coefficients on a block as an efficient way to estimate 
motion. 

Regarding claims 9 and 35, Lee discloses means for calculating an estimated 
motion vector, the position of a reference block and a search area in a reference frame 
(col. 5. lines 16-34), 

Regarding claims 10-11 and 36-37, Saha et al discloses I DCT processing (Fig. 
4, 410). Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to apply inverse transform of transforming the 
compressed domain to all blocks in an intra-macroblock in a search area of a reference 
frame as an efficient way to estimate motion. 

Regarding claims 12 and 38, Lee discloses MC on all blocks in a prediction 
coded macroblock (Fig. 1 1 , 556). 

Regarding claims 13 and 39, Lee discloses performing motion prediction for all 
search locations in the reference frame around the predicted motion vector for finding 
best motion vector, which has the lowest distance of the current block to the reference 
block in terms of SAD or MSE (col. 8, lines 43-57; col. 5, lines 10-34). 

Regarding claims 14 and 40, it is well known in an encoding/decoding 
apparatus to utilize different blocks size such as 16 X 16 or 8 X 8. 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to perform motion estimation with variable block sizes 
as an efficient way to estimate motion. 
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Regarding claims 15, 17, 41, and 43, Lee discloses a feature point location, a 
block signature, MV, and a block distance (col. 4, lines 63-67; col. 5, lines 1-53). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to save the above features for the best block positions in a reference 
frame as a feature point list. 

Regarding claims 16 and 42, Lee discloses pertorming motion prediction for all 
search locations in the reference frame around the predicted motion vector for finding 
the best motion vector, which has the lowest distance of the current block to the 
reference block in temris of SAD or MSE for calculating the block signature (col. 8, lines 
43-57; col. 5, lines 10-34). 

Saha et al teaches IDCT processing (Fig. 4, 410), and DCT processing (col. 2, 
lines 1-4). 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to apply motion prediction for all search locations in 
the reference frame around the predicted motion vector for finding the best motion 
vector, which has the lowest distance of the current block to the reference block in 
terms of SAD or MSE for calculating the block signature in the DCT domain of the block 
having the best motion vector position as an efficient way to estimate motion. 

Regarding claims 18 and 44, Lee discloses determining MV and block 
signature for all relevant current blocks (col. 5, lines 10-34). 

Regarding claims 19 and 45, Lee discloses MC for a prediction coded 
macroblock (Fig. 11, 556), and calculating MV (Fig. 2, 212) and the prediction error (Fig. 
1, 115or102). 

Furthermore, Saha et al teaches a MPEG encoder encoding intra (I), predicted 
(P), and/or bidirectionally (B) predicted macroblock (col. 2, lines 15-46). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to calculate block relevance in the case when the current mcaro-block is 
an intra-type and the reference macroblock is a prediction coded macroblock, wherein 
the block relevance metric calculates relevance measure based on the motion vector 
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and the prediction error energy for an associated block by taking into account the 
reference macroblock as an efficient way to estimate motion. 

Regarding claims 20 and 46, Lee discloses calculating block relevance of all 
blocks in the current frame for determining a block having a high relevance as a 
candidate of the feature point selected as the next feature point based on the motion 
estimation means (col. 4, lines 53-67; col. 5, lines 1-5). 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to set the block relevance to zero in the case when 
the current mcaro-block is prediction-type macroblock and updating the list of already 
tracked feature points from the reference frame as an efficient way to estimate motion. 

Regarding claims 21 and 47, Lee discloses MC for a prediction coded 
macroblock (Fig. 1 1 , 556). 

Furthermore, Saha et al teaches DCT processing (col. 2, lines 1-4). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to calculate block relevance in the case when the current mcaro-block is 
an intra-type and the reference macroblock is also intra macroblock, wherein the block 
relevance metric calculates relevance measure based on the DCT activity from a block 
in the current macroblock and on the DCT activity as found by taking into account the 
reference macroblock as an efficient way to estimate motion. 

Regarding claims 22 and 48, Saha et al teaches video compression in 
accordance with MPEG1 and MPEG2 (col. 2, lines 5-13). 

Regarding claims 23-26 and 49-52, since Lee discloses extracting feature 
points along with metadata associated with these feature points (Fig. 1 1 , col. 8, lines 
38-57), it would have been considered an obvious design choice to utilize the above 
concept for object motion estimation, a motion activity model for video, and/or 
estimating camera motion, wherein the estimated camera motion is used to facilitate a 
transcoding process between one compressed video representation into an other 
compressed video representation. 
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Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1 .136(a). A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is filed 
within TWO MONTHS of the mailing date of this final action and the advisory action is 
not mailed until after the end of the THREE-MONTH shortened statutory period, then 
the shortened statutory period will expire on the date the advisory action is mailed, and 
any extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date 
of the advisory action. In no event, however, will the statutory period for reply expire 
later than SIX MONTHS from the date of this final action. 

6. Any inquiry conceming this communication or earlier communications from the 
Examiner should be directed to Shawn S. An whose telephone number is 571-272-7324. 

7. The fax phone number for the organization where this application or proceeding 
is assigned is 571-273-8300. Please note the new fax number . 

8. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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